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Abstract 

We present a construction of biorthogonal wavelets using a compact operator which 
allows to preserve or increase some properties: regularity/vanishing moments, parity, 
compact supported. We build then a simple algorithm which computes new filters. 
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1 Introduction 



The aim of tliis paper is to present a construction of biorthogonal wavelets with 
some properties of vanishing moments/regularity which could be a powerful 
tool in wavelet partial differential equations theory ; in particular in the case of 
the wavelet- Galerkin method (WG)(see e.g [T]) or the so-called hybrid method 
( [2][5] ). The property of regularity/ vanishing moment is more important in 
wavelets theory. To this end, we use an iterative process to get new wavelets. 
The new wavelets have s vanishing moments while the biorthogonal ones are 
more regular. Moreover, this construction could be a way to recover all boxed 
spline wavelets. As in most works, we privilege compactly supported wavelets 
which are very attractive for such a construction. 

We present in the following section a way to construct these wavelets using a 
simple compact operator. To this end, we choose initially biorthogonal wavelets 
(orthonormal wavelets can also be choose) and we define them from the so- 
called transfer functions. We show how to build easily theirs discrete filters in 
practice. In what follows, we denote by: BMRA biorthogonal multi-resolution 
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analysis, OMRA orthogonal multi-resolution analysis, (0, ifj) initial scaling 
function-wavelet pair with (0, tp) the dual pair, {^^^\ the constructed 
scaling function-wavelet pair at order s where s design the vanishing moments 
(or degree of approximation) with ($*^*\ vjrC'')) the dual pair where s denotes 
the order of regularity and (■ , ■) denotes the usual scalar product of L^(R). 
We denote also by (TSR) the classical two scale relation 



2 Main results 



Our motivation is to construct a high order method to elevate the degree of 
vanishing moment and regularity of any given biorthogonal wavelet in order 
to get powerful wavelets for wavelet partial differential equations theory. For 
this purpose, let us introduce the compact operator T of kernel G{x, y) = 
^[x-i,x]{y) where its adjoint is defined by G*{x,y) = l[x,x+i]{y)- The operator 
T acting s times on the initial wavelet is an elegant way to build a new pair of 
biorthogonal wavelets. The process is called an elevation at order s. To start 
the construction, we choose initially biorthogonal wavelets. 

Theorem 1 Let be two scaling functions of a BMRA. Let T be the op- 
erator described above and T* its adjoint. Let s eN be the order of elevation 
and let us define ^^^^ and ^^^^ as 

$(^) := (T)>, ¥'^:={T*y'^ 

where {X)^ designs the action of X s times, and by definition X^ := Id. 
Then, the scaling functions ^^^^ and generates a BMRA. Moreover, 



2" Ss{w) Ssi2w) 

where mo, ffiQ, Pq^\ Pq^\ mi, fhi, Pi^\ Pi'^ denote the transfer functions of 
(j), 4), ifj, ij, and Ssiw) = (1 - e-™)^ 

To prove Theorem [H let us recall the following results: 

Lemma 2 Let (j) be a scaling function then 

(z) r > where V{w) = ^ \^{w + 2A;^)|2. 

fcez 

{a) The set {$(. — A;), A; G Z} forms a Riesz basis. 
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Lemma 3 Let {(f), i^) be the scaling function and wavelet of an OMRA. We 
suppose (j), Tp differentiable. Then the following equality holds 

{xjj'{x),ilj'{x - k)) + {(P'{x),(p'{x - k)) = 4((/)'(x), - 2k)) . 

In order to complete the proof let us do the following remark. 
Remark 2.1 We have: 

X X 

^(x) = 4 y" ij{t)dt, 4 J ^{t)dt = tp{x), Vx e R. (1) 

—oo — oo 

Proof of theorem [It For s = 0, the results holds since we get the classical 
definition of the transfer functions. For s = 1, see e.g. [3]. For s > 1, let us 
denote to simplify notations = and $ = $(*+^). 

We show firstly that the set {$(• — A;), /c e Z} cannot be orthonormal and thus 
there exists a biorthogonal function denoted by $. To this end, we proceed as 
follows: 

Step 1. $ satisfies a the (TSR). Indeed, since 

X 

q>{x) = T(l){x) = J {(l){t) - (f){t - 1)) dt 

— oo 

and using the (TSR) on 0. Furthermore, when supp (p^^^ = [0,2p — 1 + s], 
we obtain the discrete filters of $ defined as: 

Hk = ^ — -, k = . . .2p with h-i = h2p = 0. 

Step 2. Now, it remains to show that ($(■ — k))kez forms a Riesz basis. For 
this purpose, we use Lemma [2] to find two constants < A < B such that 

yweR, A<J2 + 2A;7r)|2 < B. 
fcez 

The fact that F is 27r-periodic continuous with compacity property give us 
the constant B whereas A is obtained since F > 0. 
Step 3. To conclude, we prove that ($(■ — k))k^z never forms an orthonor- 
mal family but it satisfy ($(■ — k), $(■)) = for almost all integer k which 
ensures that the family $ cannot be orthonormal. This is done by setting 
(j) = T*^ and using Property ([1]), Lemma [3l The transfer functions are ob- 
tained by a straightforward computation. 

When (j), (j) are compactly supported, we have: 
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Theorem 4 Under the hypothesis of theoremUi if we suppose that and (p 
are compactly supported where supp = [0, 2p — 1] and supp = [0, 2p — 1] 
then writing Hjf\ H^^ the discrete filters of (resp.) and h^^\ h!'^^ 

the discrete filters of (p^^^ we have, 

supp = [0,2p - 1 + s] 
supp <|('') = [0, 2p - 1 - s] 



with the following formulas to compute the new filters from the older 



(^) 



1 " 

OS ^-^ 

^ 1=0 



hk-h k = . . .2p — 1 + s 



E 

1=0 



h\^\ = k = 0...2p-l-s,p> 



s + 1 



(3) 



Proof of Theorem [4t We have aheady proved the resuh for s = 1 (Step 
1. of the proof of Theorem [1]) . Writing := h^, we have 

for s = 1: Hj^^ = — ^ — and admits an approximation of degree 

p+1 and supp <l>^^^ = [0, 2p\. 

for s = 2: Hj^'^ = — ^ ^ and admits an approximation of degree 

p + 2 and supp = [0, 2p + 1]. In addition, according to the step s = 1, 
we can rewrite: 



(2) 
k 
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The resuh for s > 2 is obtained by replacing (^^''\ by $(''+^), 
and applying succesively the result for s = 1. 

The dual discrete filters are obtained by substituting by Hk and hk by Hk 
with Property ([T]).n 

We conclude with some representation of wavelets in the biorthogonal and 
orthonormal cases: 
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Fig. 1. Top left (j), top right (f>, bottom left bottom right ^^-^^ where (f),4> are 
compactly supported B-spline 4 4 




Fig. 2. Top left (p, top right (f>, bottom left bottom right where (/>, are 
compactly supported B-spline 4 4 




Fig. 3. Top left (p, bottom left bottom right ^^^^ where (p is the Daubechies 
Wavelet with 4 vanishing moments 



3 Conclusion 

The constructed wavelet ^^^^ is more regular than ^^^^ but has less vanishing 
moments. We have gained vanishing moments for one and regularity for the 
other but in counterpart we have increased the support of the scaling function 
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but still compact. This operation preserves the parity of the initial wavelet and 
if initial wavelets are curl free then so are the constructed wavelets. Moreover, 
this construction is a way to recover all boxed splines. We have also a similar 
way to construct biorthogonal wavelets from an orthonormal initial family 
defining $(^) = (T*)^'^ 0. 
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